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Abstract 


We  present  easily  computable  bounds  on  the  extreme  generalized  eigenvalues  of  Hermitian  pencils 
( A„.  i .  . , )  with  finite  eigenvalues,  and  positive  definite  matrices.  The  proposed  bounds  arc 

derived  in  terms  of  the  generalized  eigenvalues  of  the  subpencil  of  maximum  dimension 
contained  in  (A’,,,.  /?„, ,). 

Known  results  based  on  the  generalization  of  the  CJcrshgorin  theorem  and  norm  inequalities  are 
presented  and  compared  to  the  proposed  bounds.  It  is  shown  that  the  new  bounds  compare 
favorably  with  these  km  wn  results;  they  are  easier  to  compute,  require  less  restrictions  on  the 
properties  of  the  pencils  studied,  and  they  are  in  an  average  sense  tighter  than  those  obtained  with 
the  norm  inequality  bounds. 
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1.0  Introduction 


The  Hermitian  (regular  or  generalized)  cigcnproblcin  occurs  in  a  variety  of  applications  in  signal 
processing.  It  is  commonly  encountered  in  array  processing  [1,2,3],  in  spectral  estimation  [4], 
filtering  [5],  and  other  areas.  Different  hounds  for  the  extreme  eigenvalues  of  the  regular  Hermitian 
problems  have  been  presented  in  the  literature  [6,7].  Some  of  them  have  then  been  extended  to 
the  generalized  Hermitian  cigcnproblcin  by  either  hacktransforming  the  generalized  problem  into 
the  corresponding  cigcnproblcin,  or  by  generalizing  the  results  originally  derived  for  the  regular 
cigcnproblcin  [S].  Classical  bounds  derived  using  norm  inequalities  can  be  extended  to  the 
generalized  positive  definite  cigcnproblcin  by  backtransfonning  the  pencil  ( R.B )  into  a  regular 
problem  (('  ' R( '  ',/)  where  B  —  However,  such  a  transformation  requires  the  Cholcski 

decomposition  of  B.  The  generalization  of  the  (Icrshgorin  theorem  proposed  by  Stewart  [8]  docs 
not  have  such  a  restriction,  but  the  tightness  of  the  bounds  depends  strongly  on  the  characteristics 
of  the  pencils  under  study. 

Here  we  present  new  bounds  for  the  extreme  generalized  eigenvalues  based  on  an  order-recursive 
cigenproblcm  decomposition.  T  his  work  can  be  considered  as  an  extension  of  the  ideas  of  Slepian 
ct  al  [9]  and  Deinbo  [10]  who  considered  the  regular  cigenproblcm.  The  original  idea  behind  the 
following  work  is  connected  to  the  derivation  of  the  order-recursive  Ri  l  l  [1 1]  and  C-RI  IT  [12] 
algorithms.  These  algorithms  take  advantage  of  the  interlacing  property  [6]: 

/)l,/i  +  1  -  ^  l,n  -  ^  2,/i-H  -  "  -  I, nil 

where  2,^,.,  is  associated  with  the  ( n  -4-  l)'*  dimensional  pencil  (/?„,,,  /?„.,)  and  ?,n  is  associated  with 
the  n-dimensional  subpcncil  (/?„,/?„)  contained  in  /?„,,)  This  property  allows  us  to  define 

intervals  in  which  n . , ,  ...  ,  2„„,,  may  be  found  via  iterative  search  techniques  [12.13]  However, 
the  interlacing  property  does  not  provide  an  upper  bound  on  the  largest  generalized  eigenvalue  or 
a  lower  bound  on  the  smallest  generalized  eigenvalue.  The  proposed  bounds  on  the  extreme 
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eigenvalues  take  advantage  of  the  information  available  at  the  previous  order  (assumed  to  be 
known),  and  arc  easy  to  compute. 
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2.0  Derivation  of  the  new  bounds 


l  et  he  a  (n  +  l)-dimcnsional  Hermitian  pencil  with  finite  eigenvalues.  I  et  us  assume 

that  the  generalized  eigenvalues  of  (R„.  R„)  are  known.  1'he  eigenvalues  )  associated  with  the  pencil 
satisfy  the  relation: 

det (R„+x  ~>.Bn+])  =  0  (l> 


which  can  be  expressed  as: 


det 


rn  -  ;  /,n 
r-  )h 


r  —  ).b 
Rn  -  XBn 


=  0 


(2) 


Therefore,  using  [b]  (lie  determinant  of  the  extended  pencil  may  he  expressed  as- 

PI  T  =  det \(Rn  -  >.B„)(rn  -  >b{)  -  (,t  -  )q)  (A„  -  >  I)'  '(x  -  A?))] 

=  det [ R„  -  2/?„]det[  r0  -  //>„  -  (x  -  >q)  (A„  -  -  ?.q)] 


with  \  —  f V  and  q—(’’b,  where  —  [u, . ;<,]  is  the  B-orthonormali/.ed  eigenvector  matrix 

associated  with  (/?„.  R„)  1  lie  eigenvalue  search  function  h{/)  is  defined  as: 


hi» 


_ nr  i _ 

detf  Rn  -  ;./?„] 


(4) 


Expanding  (4)  leads  to: 


)  -  On  -  27>0) 


x 


h-.n  ~  ? 


fZ 


with  b i  —  (y  —  ><?,),  where  y  =  ;/,Y  and  qt  =  u\b.  The  zeros  of  ( S)  arc  the  generalized  eigenvalues 
of  the  increased  order  pencil  /?„,,)  The  function  /t(z)  's  monotone  decreasing  between  its 

poles,  as  shown  in  Appendix  A.  Note  that  similarly  to  the  regular  eigenproblem  [T14],  h(?)  fails 
to  have  (n  ♦  1)  real  roots  only  when  it  has  less  than  n  distinct  poles.  I  his  happens  when 
/?„.,)  has  multiple  eigenvalues,  or  when  y  —  q^  —  0  for  some  k.  Slepian  et  al  [h]  indicated  that 
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three  possible  situations  related  to  the  multiple  eigenvalue  ease  can  occur  for  the  regular 
cigenproblem  these  eomments  eau  be  extended  to  the  generalized  problem  let  >...  be  an 
eigenv  alue  of  (A’„.  Rj  with  multiplicitx  1-  If  (  y .  q.)  —  (11,0)  ((>r  p  -  m.  ...  jn  t  k.  and  ) ...  is  not  a  root 
of  h{/).  then  is  an  eigenvalue  of  multiplieitx  k  for  the  (n  4  1)  dimensional  pencil  If 

( b,  <7f)  ~  (•>.(*)  for  p  —  m.  ...  jn  4  k.  and  z„. is  a  root  of  /i(z ).  then  ,  is  an  eigenvalue  of  multiplicitx 
k+  1  for  the  (/i  *  Ip'  dimensional  peneil  l  inallv ,  if  ( r,.  qr)  (0.0)  for  some  p  where 
m  <  p  <  m  4  k.  then  is  an  eigenvalue  of  multiplieitx  k-  I  for  ( A’„  , ,  ft.,. , ) 

I  he  idea  now  is  to  find  a  lower  bound  on  z,„  ,  and  a  higher  bound  on  ) ..  ,  „  ,  in  apptoximating 
the  rational  portion  of  the  eigenv  alue  seareh  func  tion.  To  that  end  we  note  (fiat 


n 

V 

k-  i 


/.-I 


(t'cVI 


and 


n 

V 

L — / 

k—  i 


'k.i 


>  f/„,axlz) 


•  A  V 
z)  -  ' 

4-: 


«'h) 


Thus  from  \(<)  we  get 


x 

/t(z)  > i  -  for  l  <y<.  z  |_,M  | )  C!«t) 

/t(Z)  < /i|Tlnx(z)  ^  n,  -  z/)„  -  f/max(z)  for  (z,( c^i  (7/>) 


As  shown  in  Appendix  A,  the  funetion  /i„„ri(z)  is  monotone  deercasing  in  (  —  and  h 

is  monotone  decreasing  in  Thus,  /i„„„(z)  has  a  root  )mn  in  the  interval  (  -  <.«-■>,  z|m)  such 

that  z.min  <  zL,.|,  as  illustrated  in  f  igure  1  Similarly,  has  a  root  2n,a,  in  the  interval 

°o)  su4'h  >  /*„. i  „ . i .  The  roots  z„„„  and  ?.nn  can  easily  be  computed  bx  solving  for  Un¬ 

roots  of  the  second  order  polynomials: 

=  f'o  -  >/»n )(»/  -  -  I  i 

(Kl 

-  ;  (/n,,  -  lr/lJ)  4  z(2realfr  q)  -  r()  -  n^q)  4  rnq  -  l.rl2-  () 
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for  —  /  i  ..  or  )J  —  . 

Note  that  for  the  regular  cigenprohletn.  where  /•  -  /.  (^)  becomes: 

// n\,  4  H  /„  />!,,>; )  4  /,,ij  I':'  —  ll  (')| 

which  is  the  same  expression  as  the  one  obtained  b\  Slepiati  et  a!  f(>]  and  b\  Dembo  [  W>) 
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3.0  Comparisons  with  known  bounds 


I  his  section  first  reviews  two  txpes  of  known  hounds  on  the  extreme  generalized  ciL'cmahies  ot 
pencils,  and  next  presents  some  comparisons  of  the  proposed  hounds  with  classical  results  based 
on  norm  inequalities. 


The  generalized  (iershgorin  theorem 

Stewart  [  S  ]  demed  a  generalization  of  the  ( iershgorin  theorem  am!  showed  that  the  generalized 
eigenvalues  of  R  v  -  /  R.\  lie  in  the  union  of  the  neighborhoods  <7,  defined  as. 

<:-  -  {;  w 


w  here 


Vi 


\ 


I  in) 


with 


C  f'i.ftP  ••  •  '/>>.  fil  •ViA.MI . /V>) 

r',v  --  max  jo,  I  vh !  |y •»,:!' ,  j  ill) 

b'h  -  niaxjl).  Ih,i  -  H/?,|!|  ] 


y( K  ;*)  is  the  chordal  distance  between  7  anil  .  It  is  defined  as  the  length  of  the  chord  joining  the 
points  a  and  h  located  on  the  Ricmann  sphere  [IS, lb],  as  shown  in  Figure  2 
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Several  comments  can  he  made  here: 

].  A  tighter  hound  may  he  obtained  hy  replacing  in  p,  norm  1  with  norm  2,  as  shown  in 
Appendix  B. 

2.  A  finite  value  for  p,  is  obtained  only  when  (r',,,  b'„)  =  (0,0),  or  when  (r„,  />„)  =  (0,0).  Note  that 

(r'„,  6',,)  (0,0),  requires  that  at  least  one  of  the  matrices  of  the  pencil  (R,B)  to  he  diagonally 

dominant1  .  Thus,  p(  may  he  infinite  when  at  least  one  of  the  matrices  of  the  pencil  studied 
{R,R)  is  not  diagonally  dominant  and  no  restrictions  on  the  diagonal  elements  of  the  pencil  are 
made.  T  his  indicates  that  the  hounds  obtained  via  the  Generalized  Gcrshgorin  (G.G.)  theorem 
arc  not  insured  to  he  finite  in  all  situations  where  the  pencil  has  finite  eigenvalues. 

3.  The  chordal  distance  *(2,  2')  has  a  maximum  value  of  1  [16].  Huts,  a  finite  Gcrshgorin 
neighborhood  is  obtained  only  when  p,  <  1.  T  he  value  of  the  parameter  p,  defined  in  (10) 
depends  on  the  pencil  (R.B).  it  can  have  values  larger  than  1  even  when  the  pencil  eigenvalues 
arc  finite.  In  such  a  case,  the  regions  (7,  containing  the  eigenvalues  cover  ihc  whole  space,  and 
no  new  information  is  gained  hy  applying  the  G.G.  theorem. 

The  above  comments  indicate  that,  when  dealing  with  pencils  with  finite  eigenvalues,  additional 
information  can  he  gained  from  the  G.  G.  only  when  p,  <  1  for  all  i.  T  his  further  restricts  the 
usefulness  of  the  G.G.  theorem.  By  comparison,  the  proposed  hounds  are  limited  only  to 
Ilermitian  pencils  (R,B)  with  positive  definite  B  matrices.  Furthermore,  the  hounds  are  insured  to 
be  finite  when  the  original  pencil  has  finite  eigenvalues  to  start  with.  Therefore,  the  G.G.  hounds 
will  not  he  used  in  the  following  statistical  comparisons  because  they  require  too  many  restrictions 
on  the  pencils  studied  in  order  to  bring  additional  information. 

Norm  Inequality  bounds 

Bounds  on  the  extreme  eigenvalues  of  the  regular  cigcnprohlcm  Ax  =  Lx  based  on  norm 
inequalities  have  been  proposed  [6,7],  Recall  that  for  such  hounds,  we  have: 

1  The  matrix  R  is  diagonally  dominant  if  I  r„  I  >  X  I  r„  1  for  all  /. 
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1 


(12) 


4+ >.»+<<  Mil/- 

'l-n  +  ],n 4  I  -  Mill 


2 1  ,/?  f  i  ^ 


,/(«+  DIM  'll, 


The  above  inequalities  can  be  extended  to  the  generalized  cigenproblcm  by  backtransforming  the 
pencil  (R  'b  into  (C  'RC  ‘  J)  when  R  =  (Y~  is  positive  definite.  It  was  not  possible  to  perform  an 
analytical  comparison  of  the  new  bounds  with  the  norm  inequality  bounds.  As  a  result,  the 
behavior  of  the  bounds  was  studied  statistically  using  simulations. 

The  emirs  between  computed  bounds  and  the  true  eigenvalue  arc  defined  as: 


err. 


mm,,, 


err„ 


errmax,  = 


^l/j+1  ^  m  in 


^  max  —  ^n+l  ,n+ 1 


1  '/i+l.n  +  1  1 
Kiorm,.  ~  ^zi  +  1  ,n+  1 

I  ^/l  +  l/H-1  I 


2 

r'norm. 


err . 


<nf 


m,,w  “  I;  I 

1  /l,u+l  1 


2/inrm,  'vi+l/j+l 


I;. 


n+],n+\ 


(13) 


where  /„„„  and  3n,„  arc  the  eigenvalue  bounds  proposed  using  the  order-recursive  technique. 
K„mr  and  arc  the  upper  bounds  respectively  obtained  using  norm  F  and  norm  1,  as  defined 
in  '12).  ,  is  the  lower  bound  obtained  using  norm  infinity,  as  defined  in  (12). 

We  considered  pencils  in  which  the  elements  are  randomly  generated  from  a  uniform  distribution. 
Note  that  bounds  derived  using  matrix  norm  inequalities  are  only  valid  with  positive  definite 
pencils.  Thus,  in  order  to  compare  the  proposed  bounds  with  the  matrix  norm  inequalities  bounds, 
the  eigenvalues  of  (R.R)  arc  shifted  to  insure  that  the  pencils  under  study  arc  positive  definite.  Table 
1  presents  the  means  and  standard  deviations  obtained  for  the  emir  measures  defined  in  (13).  3000 
randomly  generated  positive  definite  pencils  were  used  to  generate  the  results  in  each  ease.  This 
table  shows  that  the  proposed  bounds  are  tighter  than  the  norm  inequality  bounds  in  an  average 
sense  only,  i  c. ,  the  relative  tightness  of  the  bounds  around  the  true  eigenvalue  depends  upon  the 
pencil  under  consideration  much  more  than  the  norm  inequality  based  norms.  Turthcrmorc,  the 
results  indicate  that  the  larger  the  eigenvalues  are,  the  better  the  performance  of  the  proposed  2min 
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is.  Note  that  2min  is  not  bounded  by  0,  as  is  ,  and  can  he  negative.  Therefore ,  the  likelihood 
of  Amin  <  0  increases  when  the  true  eigenvalues  arc  close  to  0  to  start  with. 


Table  1 .  Bound  error  measures 


average  min  & 
max  eigen v. 

errmn 

err 

max 

err  err 

v  ’  maxj  1  ' '  max/.- 

mean 

(sta 

tndard  deviation 

28.677 

3079 

0.5381 

(2.1267) 

0.7089 

(0.0225) 

0.2813 

(0.4057) 

0.3282 
(0.1 194) 

0.5016 

(0.3109) 

219 

10978 

0.5730 

(1.4311) 

0.7913 

(0.0156) 

0.4356 

(0.6020) 

0.5005 

(0.1383) 

0.5730 

(0.3724) 

8407 

3.610' 

0.1631 

(0.0771) 

0.7884 

(0.0166) 

0.4356 

(0.6450) 

0.4771 

(0.1486) 

0.6485 

(0.4410) 
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h (A):  - 

KM): - 

KM): - 


Figure  I.  Eigenvalue  search  function  h(A),  and  bound  search  functions  hm  (A),  and  hmj(A) 
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CO 


X(M')  =  d  {a,b) 


Figure  2.  Definition  of  the  Chordal  distance:  from  Parlett  [15] 
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4.0  Conclusions 


This  report  presents  new  hounds  on  the  extreme  eigenvalues  of  Hermitian  pencils  (R,B)  with  finite 
eigenvalues,  when  B  is  positive  definite.  The  bounds  arc  based  on  an  order-recursive 
eigcndecomposition  of  the  pencil.  Simulations  indicate  that  the  proposed  bounds  depend  more 
strongly  on  the  pencil  considered  than  those  derived  using  norm  inequalities.  However,  they  are 
not  as  restricted  and  arc  easy  to  compute. 
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Appendix  A.  Monotone  behavior  of  the  eigenvalue 
search  function,  and  the  bound  search  functions 


ITiis  appendix  shows  that  the  generalized  eigenvalue  search  function  h().),  and  the  hound  search 
functions  ?.),  and  /rniax(>)  arc  monotone  decreasing  between  their  poles. 


Proof: 


Recall  from  (5)  that  the  eigenvalue  search  function  is  defined  as: 


h(>)  ~  rn  -  ).bu  - 


n 

V 

L-i 

Ar=l 


h.n  -  > 


(Ad) 


Consider  the  following  matrix  equation: 


- 1 

1 

Vi 

*  * 

,v  ~Xq 

c 

i 

L  5~  ;</ 

A  -  XI 

X 

0 

with  A  =  diag(2, . Solving  equation  (A. 2)  for  C  leads  to: 


(V)  =  [r„  -  -  (*  ~  ^)*(A  -  )I  f'(s  -  Xq)}-' 

=  [/x^r1 


(Ad) 


C{).)  may  he  rewritten  as: 


C(;.)  = 


(A.4) 


with 
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*1  =  [1.0 . 0]' 


A 

R  = 

r0 

+ 

s 

A 

n  = 

k) 

* 

q 

,V 

A 

_  q 

i 

so  that  from  (A. 4)  we  get: 

C'(A)  =  e\(R  -  AR)~xB(R  -  A l//)-lr,  >  0 
Using  (A..V)  and  (A. 5),  h'(A)  becomes: 


(A.5) 


(A.6) 


Therefore  h())  is  monotone  decreasing  between  its  poles. 

Next,  note  that  /t,„in(^.)  and  /!,„„.(/ 1)  arc  functions  similar  to  h(?)  in  which  A  has  been  respectively 

replaced  with  diag(<?,. . ,  AM)  and  diag(A„„. ...  ,  Thus,  and  /tlna,(7)  are  monotone 

decreasing  between  their  respective  multiple  poles  A,  „  and 


Appendix  A.  Monotone  behavior  of  the  eigenvalue  search  function,  and  the  bound  scar  h 
functions 


16 


Appendix  B.  Generalized  Gershgorin  bounds 


This  appendix  first  reviews  the  generalized  Ciershgorin  neighborhoods  proposed  earlier  by  Stewart 
[8].  Next,  it  shows  that  further  tightness  of  the  eigenvalue  bounds  may  be  obtained  by  replacing 
the  norm  I  measure  used  by  Stewart  with  the  norm  2  measure. 


Generalized  eigenvalues  and  the  Chordal  distance 

Some  insight  into  the  properties  of  the  pencil  (R,B)  can  be  gained  by  looking  at  the  Generalized 
Schur  (G.S.)  decomposition  |  7],  Recall  that  the  G.S.  decomposition  leads  to  the  following  result: 

Theorem:  If  R  and  R  are  in  C"'”,  then  there  exists  unitary  Q  and  7.  such  that  Q'AZ  =  /  and 
Q'RZ  —  S  arc  upper  triangular.  If  for  some  k,  and  sH  are  both  zero,  then  ?.(R,B )  —  C.  Otherwise, 

)[RJi)  =  \tHlsu  I  .<,,.*()}  (R.l) 

F.quation  (R.l)  shows  that  X{R,B)  may  be  very  sensitive  to  small  changes  if  is  small.  However, 
Stewart  [7]  noted  that  the  reciprocal  may  be  a  well  behaved  (i.c.,  nol  sensitive  to  small  changes 
of  its  parameters)  eigenvalue  of  the  pencil  ( B,R ),  and  pointed  out  that  it  may  be  better  to  treat  the 
eigenvalues  as  pairs  (/„,  ,r„)  than  as  quotients.  As  a  consequence,  Stewart  [8]  identified  the 
eigenvalues  )  =  tjs  of  pencils  with  the  point  in  the  projective  complex  line  defined  as: 

M  =  (0.0)  ://*=-*} 


The  Chordal  metric2  x  is  used  to  measure  the  eigenvalue  separation.  It  is  expressed  as: 


*(!>.']  ■  tv.  m  = 


U'-J'/I 


7i5i2+  ui2s/itT3+  i/M2 


(R.2) 


2  This  metric  results  from  the  introduction  of  the  extended  complex  plane  (complex  plane  +  infinity)  in 
complex  analysis  [16].  The  Ricrnann  sphere  is  chosen  to  represent  the  extended  complex  plane  which  is 
not  easy  to  visualize  directly,  (he  correspondence  between  the  two  geometric  representations  is  then  set 
up  with  the  aid  of  a  stereographic  projection  [16]. 
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l  or  X.  =  s/t  and  X'  —  s'jt'  the  chordal  distance  can  he  expressed  as: 


u  - 1 

+  x/7 


(B-3) 


The  distance  y(X,  2')  is  the  length  of  the  chord  joining  a  and  b ,  as  shown  in  figure  2. 

Some  useful  properties  of  the  Chordal  metric  [16] 


1.  I'he  chordal  metric  is  invariant  under  reciprocation;  i.e.,  x(2,  /')  =  xO/2.  1/2')  • 

2.  The  chordal  metric  is  hounded;  i.e.,  0  <  y(X,  X')  <  1. 

3.  x(2,.22)<x(2,.2,)  +  z(23,22). 

4.  x(2. 2')  —  y(2',  2). 


Generalized  Gershgorin  bounds 

Stewart  [K.  th.  2.1]  showed  that  the  generalized  eigenvalues  2  of  the  pencil  (/?,/?)  lie  in  the  union 
of  the  regions  G,  defined  hy: 

C',=  \\rg+  b„  +  fi*,x):  |£|U  <  1}.  (/=  I . n)  (13.4) 

where  «;  =  (/•,_, . r,,  . r,„),  f!'  -  (/>,  , . b,_,  . and  x  is  formed  from  the 

eigenvalue  .v  hy  deleting  its  component. 

The  sets  G,  arc  not  easy  to  work  with,  t  hus,  they  are  replaced  w'ith  the  following  neighborhoods 
defined  in  terms  of  the  chordal  metric  y.  This  leads  to: 

_ 1  rgbi  ~  bj[ai  X  I _  ^  ^ 

\l  I  rii  T  or,-  .V  I  2  +  I  bjj  +  Pi  X  I 

Next,  the  sets  (7,  arc  defined  as  follows: 


*(0,7 .  *«].['«  +  «/*.  bu  +  p]x ]) 


G,=  {X  :  y{rn!bn,  X)  <  n,) 
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(B.6) 

IK 


where  p,  is  an  upper  bound  on  the  chordal  distance  defined  in  (B.5).  These  regions  contain  the 
eigenvalues  of  the  pencil  (A’./l),  they  are  called  the  Gcrshgorin  regions.  Stewart  [K]  showed  that  the 
bound  />,  introduced  in  (B.6)  can  be  defined  b\ 


Pi 


\KPi  -  h, 


Vi'1/  m 


v  k,l  +  I  I  \  r'u  + h'. 


(B  7) 


where 

Will 

♦i  o  r  ) 

\\hiV\  f 


r’u  -  max{().  I  ru !  - 
/>'„  -  max |0.  !/>„! 


Modified  (.ershgorin  bounds 


A  bound  y  on  the  chordal  distance  tighter  than  the  one  proposer!  In  Stewart  xs  1 1 1 1  (B.7)  can  be 
derived  b\  using  the  following  vector  norm  inequality: 


Ml?  <  IM 


(B  S) 


I  'sing  (B.S)  in  (B.5)  leads  to: 


-  /V*Ml  5  i  In/,  -  /V'*lb!Mb 

and 

I  fji  -4  <1,  .V  i  -2  I  |  rt- 1  —  1 1:  X  I  I 


(B») 


(B.  10) 


Note  that 


(B.ll) 


Thus,  (B.S),  (B.9).  (B.  10),  and  (B.ll)  Dad  to: 


r(r,7/A„,  ;)<>•,  - 


ll'i iPi  ~  h "7I  lb 


=- 5  Pi 


(B  12) 
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where 


r'n  ^  ni.ixjn,  I  ru  I  -  IW/fl  ,} 

b’u  -  max  [().  -  ||/?,!hj 


■ 


Note  that  the  (i  (;  hound  ,  is  tighter  Ilian  hut  similar  comments  to  those  made  on  /\  apply 
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